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A physical model for the optimum collective decoding that 
attains the minimum average error probability in distinguish- 
ing codeword states is presented. This model is based on a 
cavity QED technique which is available at present. It will 
open a possibility for a quantum decoder that realizes the su- 
peradditivity in classical capacity of quantum channel which 
was demonstrated in the preceding paper. 



PACS numbers:03.65.Bz, 
32.80.-t 



89.70.+C, 42.79.Sz, 89.80.+h, 



I. INTRODUCTION 

Distinguishing nonorthogonal quantum states at the 
minimum error is a fundamental problem in quantum 
communication. The optimum strategy minimizing the 
average error probability can be, in principle, derived 
from a linear optimization in terms of Bayesian decision 
problem. Such a strategy is generally represented by a 
probability operator measure (POM) which is a set of 
nonnegative Hermitian operators II; satisfying the reso- 
lution of the identity |l| , 



L IL > 0. 



(1) 



Except for pure-state signals with a certain symmetry, 
it is tedious job to derive explicit expressions for {11;} 
H. In addition, even when they can be obtained, corre- 
sponding physical processes are not necessarily obvious. 
Mathematically, the optimum POM can be specified in 
the Hilbert space of the minimum dimension that a set of 
signal states spans. However, it can often hardly be inter- 
preted physically. For practical physical implementation, 
the POM should be constructed in a larger Hilbert space 
which can fully describe the physical system making the 
signal states. Such examples have been known only in 
the certain cases of binary signals |^] . In the preceding 
paper, the problem of decoding Af-ary codeword states 
at the minimum average error probability was discussed. 
For attaining the minimum error, a collective decoding 
was essential in which each codeword state is detected 
as a single state- vector rather than detected as the indi- 
vidual letter states separately. It was shown that when 
it is applied to the properly selected codeword states, 



the quantum gain in transmittable information can be 
obtained. 

In this paper, we present a physical scheme for the 
optimum collective decoding of Af-ary codeword states, 
particularly, in the case that the letter states are pure 
and binary. This scheme consists of a quantum circuit 
and a simple separate measurement on the individual 
letter states. In the quantum circuit, a certain unitary 
transformation is carried out on the received codeword 
state and a superposition of the codeword states is gener- 
ated. This unitary transformation is designed so that the 
minimum average error probability is attained when the 
output from the circuit is detected by the given separate 
measurement. In the following, the decoding scheme pro- 
posed in the preceding paper is briefly reviewed in Sec. |n|, 
and then quantum circuit structures are presented in Sec. 
[II. In particular, a concrete model for distinguishing two 
codeword states of length 2 at the minimum average er- 
ror will be proposed for an experimental demonstration 
of the principle of collective decoding. Sec. IV is for 
concluding remarks. 



II. DECODING SCHEME 

Let binary letter states be {|+), |— )} whose state over- 
lap k = (+|— ) is assumed to be real. By concate- 
nating them into block sequences of length n, the 2™ 
possible sequences are made. We then pick up Af- 
ary sequences as codeword states that are denoted as 
{\Si}, • • • , \Sm}} {M < 2"), and use them with input 
probabilities {Ci, • ■ • , Cm}- The rest of sequences are de- 
noted as {\Sm+i}, ■ • • , |jS2»)}. Since the codeword states 
are linearly independent, they span the Af -dim Hilbert 
space H s - Let the n-th extended Hilbert space be Hf n . 
The optimum collective decoding is described by an or- 
thonormal set {|wi), • • • , |wa/)} on 7i s . 

This is achieved, in some cases, by the square-root 
measurement [UHH?] given by, 



\Hi) = p *\Si), 

M 
i=l 

\§i) = VtASi). 



(2a) 
(2b) 
(2c) 
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Let us define the Gram matrix T = ((Si\Sj)). 
Theorem 

For < K < 1, the square-root measurement 
becomes optimum when all of the diagonal components of 
are equal. 

Unless it is not the case, forms, at least, an or- 

thonormal set in TL S . So it is connected with the optimum 
measurement states {IwJ} via a unitary operator V in Ti. s 
as \uji) = V\[ii). A straightforward method to construct 
such a unitary operator is the Bayes-cost-reduction algo- 
rithm proposed by Helstrom [Q. In this algorithm, one 
chooses a pair of codeword states {\Si}, \Sj}}, solves the 
binary decision problem in the plane spanned by the cor- 
responding pair of measurement basis vectors l/ij)}, 
and get the revised basis vectors |a*j)} which can 

be connected with the previous ones via a Z7(2)-operator 
in H s as, 



14 



= vw 



\fH), 

Imj>- 



(3a) 
(3b) 



After revising the basis vectors, the average error prob- 
ability will decrease or, at worst, remain the same. This 
kinds of steps are to be continued till reaching the op- 
timum point. Thus starting from the square- root mea- 
surement basis vectors, the optimum ones are derived as, 



\ Ui ) = ...vWvM\iH), Vi. 



(4) 



In order to consider a physical scheme, we make an or- 
thonormal set {|wi), • • • , |w2™)} on the whole space Tif n 
by adding the other basis vectors obtained by using the 
Schmidt orthogonalization, 



sequences can be expanded alternatively by these basis 
vectors as, 



(7a) 




C = (C!y) = «^|$» 



(7b) 



The two basis sets are connected via a unitary operator 
U on the whole space Hf n as, 



| Wi > = Z7t| Ai)) (i = 2"), (8a) 



where 



= Y,^i\AMM, = (B^CJy. (8b) 



Thus the optimum collective decoding {|wi), • • • , |wm)} 
can be effected by (i) transforming the codeword states 
{|Si)} by the unitary transformation U, and (ii) applying 
the measurement {|^4i), • • • , into the transformed 

codeword states. Note that are the product basis 

vectors hence represent the separate measurement on the 
individual letter states. The unitary transformation U 
plays a role of an adaptor to this separate measurement 
B . The minimum error probability is obtained as 



P e (opt) = l-J2Ci\{Si\&\Ai) 



(9) 



\Si) - ^ l^^i^k vertS l 



k=l 



\ 



-, (i = M+l,.--,2»), 



1 - ^2\(uk\Si 



k=l 



(5) 



We denote the expansion of all the sequences by the 
above basis vectors as, 



(6a) 





B = (%) = «^|Si». 



(6b) 



Let {|a),|6)} be the measurement basis vectors distin- 
guishing the individual letter states. By concatenating 
them into the block sequences of length n, the 2™ product 
basis vectors in Hf n are made. We pick up M-ary basis 
vectors from them, and denote them as {|j4i), • • • , |^4m)} 
, and the rest of them as {|Am+i), • • • , |^2™)}- All the 



When the codeword states have a certain symmetry, the 
construction of U will become much easier by choosing 
the measurement basis vectors { | Ai) , • • • , |Am")} taking 
that symmetry into account. See the example later. 

Construction of the quantum circuit for U can be done 
i) by decomposing it into [7(2)-operators fuji by apply- 
ing the algorithm proposed by Reck and others B as, 



U 



T [2,1] T [3,1] 



[2™,2"-2]T 1 [2",2'»-l] i 



where 



f [jA = exp[-' Y ji{\A i )(A J \ - \Aj)(Ai 



(10a) 



(10b) 



and ii) by applying the formula established by Barenco. 
et. al. for simulating a discrete unitary operator Q . Here 
the following point should be noted. Since qubits in the 
circuit are the letter states themselves constituting the 
codeword states, the gates should consist of the single 
physical species from which the letter states are made. 
Such gates known so far are Sleator and Weinfurter's 
gate consisting of two-state atoms |Io|] and the quantum 
phase gate acting on two photon-polarization states pi[ . 
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III. QUANTUM CIRCUIT STRUCTURES 

In this section, the structure of the quantum circuit is 
presented. A model using a physically two-state system 
such as a two-level atom or a pair of single-mode photon 
polarizations is considered first, aiming at an experimen- 
tal demonstration of the collective decoding. Then, an 
implementation in the case of coherent-state signals is 
discussed. 



A. Physically two-state system 

Let {| t), | I)} be the upper-level and lower-level states 
of an atom, or two orthogonal linear polarization states of 
a single-mode optical field. The measurement basis vec- 
tors {|a), 1 6)} can then be taken naturally as {| f), | J.)} 
representing a level detection or a linear polarizer. Sup- 
pose that the letter states are made by rotating the state 
| |) by the angle 8 or n — 9 around the y-axis, 



|+>=-Ry(0)|T) 

\-)=R y (n-6) 
where 



= V^p\ T)-VpI !)> 



Ry(0) 



cos 



. 2 ft 

sm^ 



sin; 



\/i -p VP 



~y/P V 1 ~P 



(11a) 
(lib) 

> (12) 



and p = (1 — yl 



0/2. 



Let us consider a simple case of distinguishing two 

codeword states {| + +),| )}, where | + +) means 

|+) <£> |+), etc. The two measurement basis vectors of the 
optimum collective decoding are given by, 



Ml 



UJ2 = - 



l~P2 , 
1-K 4 



P2 



P2 



1-K 4 



1 ~P2 , 
1-K 4 



(13a) 
(13b) 



where p2 = (1 — vl — k 4 )/2 is the minimum bound of 
the average error probability. The codeword states are 
expanded as, 



(i-p)l TT) 



p\ tt> 



it))+p| U), 



(14a) 



- V(i-p)p(I U) + l IT)) + (i-p)I U), (14b) 



here again | |T) = | T) <8> \ T)> etc. Let us denote | |T 
), | U), I IT) and | ||) as 1^), \A 2 ), \A 3 ) and \A 4 ), 
respectively. It is easy to see the optimum measurement 
basis vectors can be expressed as, 



|wi) = W\A!), 
|«2) =U ] \A±), 



(15a) 
(15b) 



where the unitary operator U is defined by the follow- 
ing matrix representation in terms of the basis vectors 

{|^),|A 2 ),|A 3 ),|A4)}, 



u 



1 

2d a 



1 + do —n —k 1 — do 
k, 1 + do 1 — do k 

K 

1 + rfo 



k 1 - do 1 + do 

1 — do — k — K 



(16) 



with d = \Jl + k 2 . Thus the optimum collective decod- 
ing by {|wi), 1^2)} has been decomposed into the unitary 
transformation by U and the separate measurement by 
{ I j4i) , 1^4)}. As seen in Eq. (|1J), the codeword states 

I + +) and I ) mainly consists of | jf) and | ||), 

respectively, when the letter-state overlap k is small. In 
addition, the expansion of Eq. (^) is symmetric in terms 
of these basis vectors. Therefore, choosing { | vli) , I^U)} as 
the final measurement seems very natural, and actually 
simplifies a construction of a quantum circuit for U. 

The transformed codewords {U\ + +),U\ )} are 

always within the space spanned by The 
output is always either '||' or '||'. The decomposition 
of the unitary operator U into the U (2)-operators can be 
done in the following way, 



U 



T r T 1 rri rri rri rri rri 

1 [2,1] 1 [3,1] 1 [3,2] 1 [4,1] 1 [4,1] 1 [4,2] 1 [4,3]; 



(17) 



where the rotation angles jji in Tyx are determined by, 



cos 



743 _ d + l 



■ 743 



K 
d~i 



d 1 = v/(do + l) 2 +K 2 



cos- 



742 



da' 



sin- 



742 



K 

T 2 



d 2 = \ d\ + n 2 , 



cos- 



741 



dx 



741 



dp-1 
2do 



732 = 741, 731 



"742, 721 



"743- 



(18a) 



(18b) 



(18c) 



(18d) 



(18e) 



(18f) 



The above ?7(2)-rotations Tumi's can be performed by 
the quantum circuits shown in Fig. [l]. All the notations 
that are not explained particularly are borrowed from ref. 
Q. In the figure, the time evolves from the left to the 
right. Denoting a quantum state to be processed as 
=(|/i) <S> |f)), the upper and lower lines correspond to the 
evolutions of the first (with the initial state \fj,}) and sec- 
ond (with the initial state |^)) qubits, respectively. The 
2-bit gates in these circuits, /\i(Ry(lji)) can be further 
decomposed into the circuits of the type shown in Fig. @. 
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Thus Tjj ii's can be carried out by the circuits consisting 
of the 1-bit gates and the controlled-NOT gates. 

As mentioned in the previous section, the candidates 
to implement these gates are Sleator and Weinfurter's 
gate for two-state atoms JlOj ] and the quantum phase 
gate for binary photon polarizations For readers' 

convenience, we give explicit constructions of the gates 
required in our circuits, supplementing the original paper 
p0{ by practical formula for our particular application. 
As shown later for the case n = 3, basic gates for our pur- 
pose are the 2-bit gate Ai(v / ^r)' the 1-bit gates /\ (o- x ) 
and /\o(Ryh))- Tne controlled-NOT gate AiO 7 *) is ob- 
viously equivalent to Ai(v^r) Ai(\f&x)- 

Implementations of the 1-bit gates are straightforward 
by using the Ramsey zone (RZ) which is characterized 
by the Hamiltonian, 



H RZ = -hv{\ TXT I - 1 1X4 1) 

+ ^|e|(e- il "|T)a|-e il ' t U)ai), 



(19) 



whose time evolution is described by the unitary opera- 
tor, 



Ur(t, \e\ 



i,yT / 2 cos(|e|r) e- WT / 2 sin(|e|r) 
3 wr / 2 sin(|e|r) e il/T / 2 cos(|e|r) 



(20) 



in the spinor representation, where |e| is the pumping 
field amplitude, the angular frequency v corresponds to 
an atomic level separation, and t is an interaction pe- 
riod. This is capable of implementing the following 1-bit 
operations: 



Ry(6)=[ 

v — sin I cos| 



Rz{0) 



exp(i0/2) 



exp(-«0/2) 
By using them, R x (0) can be realized as, 



(21) 
(22) 



cos^ ismi 



Rx{0)=\ . % | = R z (-)Ry(0)R z (--). (23) 
y zsm| cos| J 2 2 

R x (tt) plays a role of f\ (cr x ). We also introduce the other 
rotations for later purpose, 



U m = U R (T,\e\) with |e|r = -, 
UR2 = U R (T',\e'\) with |e'|r' 



4' 



(24) 
(25) 



where r ^ r' in general. 

On the other hand, the implementation of the 2-bit 
gate employs a microcavity and the Ramsey zones. The 
atom-cavity field interaction is described by the Jaynes- 
Cummings Hamiltonian, 



H = Kua)a+\hv{\ TXT I - I TXT I) 

+ M« t IIXTl + a| TXT I), 



(26) 



where a (a^) is an annihilation (creation) operator for 
the cavity field with the angular frequency w, and g is 
the coupling constant between the cavity field and the 
atom. It is assumed that v is originally detuned from the 
cavity resonant frequency to so that the atom undergoes 
an off-resonant interaction whose time evolution is given 
as, 



= £>><n| 



n=0 

Q~ i (l +9off )t—ing e tt t q 

g'TT+inflefft 



(27) 



where g cS = g 2 /5, 6 



u>, and \n) is n-photon state. 



Phase factors involving u> have been omitted since it will 
give no physical effect. If v is tuned to u> by an appro- 
priate Stark shifting, an on-resonant interaction can be 
carried out as, 



U 







-i|0)(l| 
-i|l)(0| |0)(0| 



(28) 



where the interaction period to is chosen as gt = -| and 
the fact is taken into account that the cavity field is either 
|0) or |1) throughout the gate operation. Denoting the 
control-, target-bit atoms and the cavity as 'a' ,'b' and 
'c', respectively, Ai(v^r) can be realized by applying a 
unitary process, 



Ri a K- l n)R x a H.K)Ut c) U R b) (T>,\e>\) 

■U^\t)U^\r,\e\)Ut c) R x a) M (29) 

where the superscript indicates on what system(s) the 
operator acts. Here \c\t = |e'|r' = ? and 



.v(t-t') 



vt 



.g c «t 



2im (n = integer), 



should be satisfied. 

In the decoder based on the above cavity QED sys- 
tem, either of the codeword states | + +) or | ) passes 

through the sequence of the Ramsey zones and the cav- 
ities that are mounted according to the circuit for Eq. 
(|l7|), and then detected by a level detector. 

In the case of binary photon polarizations which is 
more practical system for communication, the decoder 
structure is quite parallel to the two-state atomic case 
by replacing the Ramsey zone and the 2-bit gate with a 
polarizer and the quantum phase gate, respectively. 

So far, distinguishing codeword states at the minimum 
average error probability has never been done even for 

the simplest case {| ++), | )}■ Possible methods for it 

are not necessarily the above kind of scheme. As shown 
by Brody and Meister (l^] , the separate measurement to- 
gether with the suitable feedback arrangement is capable 
of distinguishing the two codeword states at the minimum 
average error probability. For codeword states made of 
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spin particles, the generalized Stern-Gerlach measure- 
ment may effect the optimum collective decoding [ [l3|| . 
As yet, however, it is strongly desired to demonstrate the 
scheme based on quantum circuits plus a simple standard 
measurement proposed in this paper because it seems the 
most natural and systematic method for designing a prac- 
tical decoder. 

Recently, the first experiment of distinguishing binary 
photon polarizations {|+), |— )} at the minimum average 
error probability p was done by Barnett and Riis |jl4| . It 
has a significant meaning for optical communication. The 
next step might be to demonstrate the discrimination of 

{I + +)> I )} at the error ra te P2- It will be possible if 

the Barnett-Riis experiment is assisted with the circuits 
involving the quantum phase gate. Once a breakthrough 
is done in this direction, an extension to the optimum 
collective decoding for M-ary codeword states of optical 
polarizations might be straightforward. 

From an information theoretic point of view, the op- 
timum collective decoding of the four codeword states 
of length n — 3 is of significant importance, because 
the superadditivity of classical capacity can appear as 
shown in the preceding paper. The circuits for Tr^i's be- 
comes more complicated. It might be worth giving one 
of such circuits. The principle of the formula can easily 
be understood by showing an example, say, a rotation 
f 6 , 3 - exp[- 7 (| UTXIU I - I !U>(UT I)]- K can be exe- 
cuted by the circuit shown in Fig. y. The block denoted 
as M is for mapping {| TIT), I IU)} into {| UT), I Ui>}- 
In the mapped plane, the desired rotation is carried out 
as the 3-bit gate operation /\ 2 (R y (2^)). The two 3-bit 
gates in Fig. |3j can be further decomposed into circuits of 
the 2-bit gates as illustrated in Fig. [|. Thus it is easy to 
see that the basic gates for our circuits are the 1-bit gates 
/\ (Ry(±l)) and /\ (a x ), and tne 2_bit § ate Ai(v^)- 



B. Binary phase-shift-keyed signals 



exp(aat a *a). The transformed codeword states con- 
sist of the new letter states {|0), | — 2a)}. The optimum 
collective decoding is then performed for the transformed 
codeword states. In that decoding they undergo further 
the certain unitary transformation U and are detected by 
the separate measurement that distinguishes each letter 
state |0) or | — 2a) according to the measurement basis 
vectors \a) or \b) such as 



|0>, 



\b) 



2a) 



2a) 



2a) 



(30a) 
(30b) 



The state |6) only includes the Fock states with finite 
photons. Therefore this final measurement {|a)(et|, |6)(6|} 
is equivalently accomplished by the photon counting 

oo 

{|0)<0|,J>)(n|}. 

n=l 

The quantum circuit realizing the required unitary 
transformation U should act on the qubits consisting of 
{|0), \b)}. In particular, the basic 2-bit gate AiCv 7 ^") ^ s 
specified as, 

|0)„|0)6|V>c->|0)„|0) 6 |V) e 
\0)a\b) b \ip) c ^ |0>„|6)„|V>c 

\b) a \0W) c -> |fe) a -i=(e-/ 4 |0) b + e- <w /4 |6) 6 )|V>)c 

\b) a \b)M) c -> \b)a^(e-™ / 4 |0) h + e"/ 4 |6) b )|V) c , 

where \ip) c represents a certain ancillary system. That 
is, depending on whether the control bit is the vacuum 
state or consists only of the finite-photon Fock states, the 
target bit should remain unchanged or should be trans- 
formed into the superposition between |0) and |6), re- 
spectively It is an open question to find physical models 
accomplishing this function. 



We would like to mention the case of binary phase- 
shift-keyed (BPSK) signals of optical coherent states 
{\a), | — a)}. This signal system is the most basic keying 
in long distant and ultra fast coherent light communica- 
tions. If the collective decoding for this case could be 
realized, it will give a great impact on communication 
technology. Although the letter states are binary, the 
signal system is not a physically two-state system in this 
case. Therefore in order to apply the above decoding 
scheme, a new class of gates must be invented. Their 
specifications depend directly on what kind of measure- 
ment basis vectors are chosen as {|a), \b)}. 

Let us consider the following example. We first trans- 
form the received codeword state by combining each 
field of the letter state, |a) or | — a), sequentially with 
a local oscillating field with very large intensity via a 
beam splitter having almost perfect transmittance. Each 
process is represented by a unitary operator D(a) = 



IV. CONCLUDING REMARKS 

As shown in the preceding paper, the collective de- 
coding plays an essential role to realize true benefits 
of quantum communication. A systematic design of 
such a decoder becomes possible when techniques es- 
tablished in quantum computation are applied. The 
concrete scheme for the simplest collective decoding of 

{| + +), | )} at the minimum error rate was presented. 

It is implementable by use of the current cavity QED 
technique. Experimental demonstration is strongly de- 
sired. Further it is a challenging task to demonstrate 
experimentally the information theoretic quantum gain 
In/n — C± > which must be seen for the codeword 

states {| + ++), | H ), | h), | - H — )}■ The amount 

of gain is quantitatively small but it will become measur- 
able by increasing numbers of trial of transmission. From 
a practical view point of coherent light communication, 
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the problem was addressed on an implementation of a 
new class of gates that can act on the binary coherent 
states. 



FIG. 3. The quantum circuit effecting the rotation 
f 6 , 3 = exp[- 7 (| TiTXiTl I - I IUXUT I)] which is used 
for constructing the decoder of the codeword states of length 
3. 
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FIG. 4. The diagramatic representation for decompositions 
of the 3-bit gates /\ 2 (o~ x ) and /\ 2 (R y (2y)) into the 2-bit gates. 
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FIG. 1. The diagram representing the quantum circuits for 
realizing the £/(2)-rotations in Eq. (17). The time evolves 
from the left to the right. Denoting a quantum state to be 
processed as \/j,u) (= \n) CS> \v}), the upper and lower lines 
correspond to the evolutions of the first (with the initial state 
|/x)) and second (with the initial state \v}) qubit, respectively. 



FIG. 2. The diagramatic representation for a decomposi- 
tion of the rotation of one qubit around the {/-axis R y ("i) 
conditioned by the state of the other qubit. 
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